/*
 * @lc app=leetcode.cn id=155 lang=javascript
 *
 * [155] 最小栈
 */

// @lc code=start

var MinStack = function () {
  // 主栈：用于存储所有元素。
  // 辅助栈：用于存储当前栈中的最小值。
  // 每次 push 操作时，将当前值与辅助栈的栈顶元素比较，存入Math.min(辅助栈栈顶，当前)。
  // 每次 pop 操作时，同时弹出即可
  // 常数时间获取最小值：直接返回辅助栈的栈顶元素。
  this.stack = [];
  this.minStack = [Infinity];
};

/**
 * @param {number} val
 * @return {void}
 */
MinStack.prototype.push = function (val) {
  this.stack.push(val);
  const stackTop = this.minStack[this.minStack.length - 1];
  this.minStack.push(Math.min(stackTop, val));
};

/**
 * @return {void}
 */
MinStack.prototype.pop = function () {
  this.stack.pop();
  this.minStack.pop();
};

/**
 * @return {number}
 */
MinStack.prototype.top = function () {
  const stackLen = this.stack.length;
  return this.stack[stackLen - 1];
};

/**
 * @return {number}
 */
MinStack.prototype.getMin = function () {
  const minStackLen = this.minStack.length;
  return this.minStack[minStackLen - 1];
};

/**
 * Your MinStack object will be instantiated and called as such:
 * var obj = new MinStack()
 * obj.push(val)
 * obj.pop()
 * var param_3 = obj.top()
 * var param_4 = obj.getMin()
 */
// @lc code=end
